طراحی و شبیه سازی ‏‎fft‎‏ پروسسور مبتنی بر قطعات قابل برنامه ریزی ‏‎fpga‎‏

تکنیکهای تبدیل فوریه گسسته در زمان ، در مطالعه سیگنالها و سیستمهای گسسته بسیار مفیدند. الگوریتم ‏‎fft‎‏ زمان لازم برای محاسبه تبدیل فوریه را کم می کند.‏‎fft‎‏در بسیاری از کاربردهای پردازش سیگنال از جمله ارتباطات، تشخیص صوت ، آنالیز طیف ، مدولاسیون‏‎qam‎‏، رادار نقش اصلی را بازی می کند. در این پایان نامه طراحی و شبیه سازی یک ‏‎fft‎‏ پروسسور 256 نقطه با زبان توصیف ‏‎vhdl‎‏ قابل سنتز بر روی ‏‎fpga‎‏ نشان داده شده است.در طراحی از الگوریتم ‏‎dit‎‏ مرتبه 2 استفاده شده و جهت بهینه سازی مقدار حافظه مصرفی ، از محاسبه به روش ‏‎in_placement‎‏ بهره گرفته شده است. برای شروع عملیات ابتدا داده ها باید به درون حافظه داخلی بار شوند.سپس پروسسورمحاسبه ‏‎fft‎‏ را شروع کرده و در عین عملیات نتایج را روی داده های قبلی حافظه بازنویسی می کند.پس از اتمام عملیات ، نتایج از طریق پورت خروجی از داخل حافظه می توانند فراخوانی شوند.